package xiti;

/**
 * Created by mc on 2016/7/24.
 */
import java .util.*;
public class shiyi
{

    public static void main(String[] arge)
    {
        Scanner reader = new Scanner(System.in);
        int a[]=new int[1000];
        a[0]=0;
        a[1]=1;
        int b;
        int c;
        System.out.print("求几个费式数？");
        b=reader.nextInt();
        for(c=2;c<b;c=c+1)
        {
            a[c]=a[c-1]+a[c-2];

        }
        for(c=0;c<b;c=c+1)
        {
            System.out.printf("%d ",a[c]);
        }


    }
}
